TEHRAN Israeli troops shot dead a Palestinian who tried to cross the Israeli-Gaza border near an army post, the army and Palestinian police sources said on Friday.